In the Specification : 
Background of the Invention : 
following: 
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Please replace the second full paragraph of page 2 with the 



In addition to these off-line testing methods, the present inventors have also 
recently developed methods of testing and fault tolerant operation of the programmable 
logic blocks and methods of testing the programmable interconnect resources during 
normal on-line operation of the FPGAs. These testing and operating methods are set out 
in detail in U.S. Patent [[No.]] Nos, 6,256.758 , 6.550.030, 6.631.487. 6,474,761. and 
6,530,049 and in pending U.S. Application Nos. 0 9 /405, 9 58, 09/671,853, 09/406,219, 
and 0 9 /611,44 9 . The full disclosures in this pat e nt and pa t en t applications these patents 
are also incorporated herein by reference. 

Detailed Description of the Invention : Please replace the paragraph bridging pages 12 and 
13 with the following: 

In order to minimize the number of reconfigurations required during testing and 
therefore the total testing time, the FPGA resources within the self-testing area 16 are 
preferably configured to include several testing regions 19 (Region,, Region 2 , . . . 
Region,,) as shown in Figure 4. Necessarily each tester 19 includes at least a TPG 20, an 
ORA 22, and two groups of WUTs 24. Comparative testing of the interconnect resources 
within each tester 19 is conducted concurrently. The present preferred comparison-based 
on-line method of testing the programmable interconnect resources briefly described 
above including the fault model utilized and configuration of the self-testing area is 
described in detail for programmable interconnect resources in the above-referenced 
pending U.S. A pp lica t ion No. 0 9 /406,21 9 U.S. Patent No. 6.574.761 and in C. Stroud ET 
AL., Built-in Self Test of FPGA Interconnect, PROC. Intn'lTest Conf., at 404-41 1, 1998 



3 Ser. No. 09/994,299 

incorporated herein by reference. As indicated above, the present preferred method may 
target permanent faults that exist in a newly manufactured FPGA device or which appear 
during the lifetime of the FPGA under test. 

Abstract of the Disclosure : Please replace the Abstract with the following: 

A method of identifying faulty programmable interconnect resources of a field 
programmable gate array (FPGA) may be carried out during manufacturing testing and/or 
during normal on-line operation. The FPGA resources are configured into a working area 
and a self-testing area. The working area maintains normal operation of the FPGA 
throughout on-line testing. Du r ing manufacturing te sting, the wo r king area may be 
re plac e d with additional self-t e sting ar e as or th e s e lf- t es t ing a r ea e xtended to includ e the 
entir e FPGA. Within the self-testing area, programmable interconnect resources of the 
FPGA are grouped and comparatively tested for faults. Upon the detection of one or 
more faults within a group of programmable interconnect resources, the group of 
resources is subdivided for further comparative testing in order to minimize a region of 
the group of resources including the fault for each fault. Once the region of the group of 
resources which includes the fault is minimized, the wires within the minimized region 
are comparatively tested in order to determine which wire includes the faulty resource or 
resources. Once the wire which includes the faulty resource is determined, a variety of 
testing configurations may be utilized to identify the faulty resource within the wire. 
A fter t esting th e prog r ammabl e in t erconn e ct re sou r c e s in the ini t ial self-t e sting a r ea, th e 
FPGA is reconfigured such tha t a portion of the wo r king a re a becom e s a subsequent s e lf- 
t esting area and a t l e ast a portion of the initial self-testing area replaces t hat portion of th e 
wo r king area. In oth er wo r ds, th e s e lf- te s t ing area r ov e s a r ound th e FPGA rep eating th e 
ste p s of t esting and r econfiguring un t il the e ntir e FPGA has und er gon e t e s t ing and its 
faulty prog r ammable in t erconn e c t re sourc e s identified. 



